Thomas Podschelne, 59, was recognized by someone at the shopping center -- 25 miles from home -- after seeing one of the Facebook postings seeking help finding him.
"He walked there!" his relieved daughter, Chelsea, told Daily Voice after picking him up around 3:45 p.m.
Health-wise, "he seems OK," she said, "just a little sunburned."
Podschelne, who suffers from severe PTSD, didn't show up for his part-time night shift Saturday at the Stop & Shop on Broad Street in Clifton.
Podschelne, who served in Operation Iraqi Freedom a decade ago, had gone missing before but never for more than a half-day, loved ones said.
Authorities and citizens were notified throughout Bergen, Passaic and Rockland counties were notified. Orange County is just north and west of Rockland.
Click here to follow Daily Voice Middletown-Wallkill and receive free news updates.